|
|
1.
异构系统中的综合性启发式任务调度算法
赵欢 江文 李学辉
计算机应用
2010, 30 (05):
1316-1320.
任务的单个属性常作为基于优先驱动的表调度算法的优先级，针对这种方法常出现优先级相同的情况，提出一个综合性启发式算法HCPFS。算法分三个优先级选择任务进行调度，从高到低依次为：关键路径上的任务、就绪任务到出口任务的路径长度和后继任务数。调度过程中，算法采用任务复制和空闲时间区段任务插入的方法。采用随机生成图法和任务图集进行了算法模拟和比较，实验数据表明HCPFS算法具有更好的调度性能。
相关文章 |
多维度评价
|
|
